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@i Method and apparatus for linking object managers for cooperative processing in an object oriented 
computing environment 



(5?) Object managers on different computing plat- 
forms (14a, 14b) communicate with each other 
in a cooperative manner, while allowing the 
objects on the computing platforms to com- 
municate with each other using a remote pro- 
cedure call which preserves the object oriented 
characteristics of data independence and en- 
capsulation. Preferably, each object manager 
indicates to the other object manager whether 
local objects have successfully responded to 
remote messages. The object manager can 
thereby preserve integrity of the object oriented 
system by committing or rolling back the sys- 
tem in response to completion of specific tasks 
or faflure to complete specific tasks, even 
though some of the tasks occurred outside the 
local object oriented computing environment. 
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Field of the Invention 

This invention relates to data processing systems 
and methods and more particularly to object oriented 
computing systems and methods. 

Background of the Invention 

Object oriented programming systems and proc- 
esses, also referred to as "object oriented computing 
environments", have been the subject of much inves- 
tigation and interest in state of the art data processing 
environments. As is well known to those having skill 
in the art, object oriented computing environments 
are composed of a large number of "objects". An ob- 
ject is a data structure, also referred to as a "frame", 
and a set of operations or functions, also referred to 
as "methods", that can access that data structure. 
The frame has many "slots", each of which contains 
an "attribute" of the data in the slot The attribute may 
be a primitive (such as an integer or string) or an ob- 
ject reference which is a pointer to another object. 

Each defined object will usually be manifested in 
a number of "instances". Each instance contains the 
particular data structure for a particular example of 
the object Each instance of an object is identifiable 
by an assigned "instance identifier". In an object ori- 
ented computing environment, data is processed by 
requesting an object to perform one of its methods by 
sending the object a "message" which names an in- 
stance of an object and a method of that object The 
receiving object responds to the message by choos- 
ing the method that implements the message name, 
executing this method on the named instance, and re- 
turning control to the calling mechanism along with 
the results of the method. The sending and receiving 
of messages is typically controlled by an object man- 
ager. 

Object oriented computing environments provide 
two primary characteristics which allow flexible and 
reusable programs to be developed. These character- 
istics are referred to as "encapsulation" and "inheri- 
tance". As already described, each object frame is en- 
capsulated by its surrounding methods so that all ac- 
cess to the frame is handled by the surrounding meth- 
ods. Data independence is thereby provided because 
an object's data structure is accessed only by its 
methods. The "inheritance" property allows previous- 
ly written programs to be broadened by creating new 
superclasses and subclasses of objects. New objects 
are described by how they differ from preexisting ob- 
jects so that entirely new programs need not be writ- 
ten to handle new types of data or functions. 

As object oriented computing environments be- 
come increasingly used to perform complex data 
processing tasks, it has become desirable to allow ob- 
jects in a first object oriented computing environment 
to interact with objects in a second object oriented 



computing environment. Thus, for example, a first ob- 
ject oriented computing environment may be located 
in a client computer while a second object oriented 
computing environment may be located in a server 

5 computer. In this scenario, it is desirable to allow ob- 
jects on the client to access objects in the server and 
objects in the server to access objects in the client as 
part of an overall computing task. 

A "remote procedure call" mechanism has been 

10 provided in object oriented computing environments 
in order to allow this interaction. In a remote proce- 
dure call, a client stub and a server stub are provided 
in the object manager of each object oriented comput- 
ing environment The client stub determines whether 

15 a message is directed to an object which is outside its 
own object oriented computing environment. If so, the 
client stub packages this message for transmission 
across a communications network to the remote ob- 
ject oriented computing environment At the remote 

20 object oriented computing environment, a server stub 
receives this message and reforms the message so 
that it can be used by the object on the remote object 
oriented computing environment 

After processing, the server stub packages the 

25 processed data for return back to the originating ob- 
ject oriented computing environment via the commu- 
nications network and the client stub un packages this 
message and provides it to the requesting object. 
Thus, the object in the originating environment which 

30 sends the message has no knowledge that the mes- 
sage is being processed by an object in a remote en- 
vironment. Similarly, the object in the remote environ- 
ment which processes the message has no knowl- 
edge that the message originated from the remote 

35 originating environment Thus, the fundamental ob- 
ject oriented characteristic of encapsulation is pre- 
served because neither the sending object nor the re- 
ceiving object has knowledge of the internal data 
structure or methods of the receiving object or send- 

40 ing object, respectively. 

Cooperative processing has also been used in 
object oriented data processing systems in order to 
accommodate large and/or complex processing 
tasks. In cooperative processing, two or more com- 

45 puting platforms cooperate to accomplish a task. 
Functions and applications are split into two or more 
components running in different computing plat- 
forms. 

Interfaces and protocols have been designed to 
so allow cooperative processing in an object oriented en- 
vironment. See the publication entitled Cooperative 
Processing In An Object-Oriented Environment, 
document number GG24-3801-00, December 1991 
by Deckers et al. published by the assignee of the 
55 present invention. However, in some respects, coop- 
erative processing is antithetical to an object oriented 
scenario. For example, as described above, object 
oriented systems on single or multiple computing en- 
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v iron men ts require that each object have no knowl- 
edge of the internal workings of any other object 
Thus, a local procedure call or a remote procedure 
call does not require any knowledge by the calling ob- 
ject of the internal methods or data of the called ob- 
ject. In contrast, in a cooperative environment, where 
tasks are divided and processing of one task requires 
knowledge of the results of earlier tasks, knowledge 
of the objects across system boundaries are required. 
This requirement of knowledge can corrupt the impor- 
tant characteristic of encapsulation. Thus, coordina- 
tion of cooperative processing may corrupt the very 
notion of encapsulation and independence of objects 
in an object oriented computing environment. 

Summary of the Invention 

It is therefore an object of the present invention 
to provide an improved object oriented computing en- 
vironment 

It is another object of the present invention to pro- 
vide an object oriented computing environment which 
can operate in a cooperative processing environment 
while still maintaining object encapsulation and inde- 
pendence. 

These and other objects are provided, according 
to the invention, by allowing the object managers on 
each computing platform to communicate with each 
other in a cooperative manner, while allowing the ob- 
jects on the computing environments to communicate 
with each other using a remote procedure call which, 
as previously described, preserves the object orient- 
ed characteristics of data independence and encap- 
sulation. 

In particular, an object oriented cooperative data 
processing system according to the invention in- 
cludes a first object oriented computing environment 
executing on a first computing platform. The first ob- 
ject oriented computing environment includes a plur- 
ality of first objects and a first object manager. Simi- 
larly, a second object oriented computing environ- 
ment executing on a second computing platform in- 
cludes a plurality of second objects and a second ob- 
ject manager for the second objects. A communica- 
tions network or other known means is used for con- 
necting the first computing environment and the sec- 
ond computing environment 

According to the invention, the first object man- 
ager indicates whether the first objects successfully 
performed messages from the second objects and 
receives from the second object manager indications 
of whether the second objects successfully per- 
formed messages from the first objects. Similarly, 
the second object manager indicates to the first ob- 
ject manager, whether the second objects success- 
fully performed messages from the first objects and 
receives from the first object manager indications of 
whether the first objects successfully performed 



messages from the second objects. It will be under- 
stood by those having skill in the art that the indicator 
may be provided by a "successful completion code" 
or by an "error code" which indicates lack of success- 

5 ful performance. 

Thus, when performance of a method by a re- 
mote object as a result of cooperative processing, is 
important to the local object manager in order to pre- 
serve data integrity of the cooperative processing ap- 

w plication, the local object manager will have knowl- 
edge of this successful performance even though the 
local objects themselves do not have knowledge of 
the successful performance by the remote objects. 
The originating object manager can thereby preserve 

15 integrity of the object oriented system by committing 
or rolling back the system in response to completion 
of specific tasks or failure to complete specific tasks 
even though some of the tasks occurred outside the 
originating object oriented computing environment 

20 Cooperative data processing is thereby provided 
without impacting the basic object oriented character- 
istics of encapsulation and data independence. 

A particular implementation of an object oriented 
cooperative data processing system according to the 

25 invention includes a first local object manager on the 
first computing platform including means for directing 
action messages between the plurality of first objects 
on the first computing platform. Similarly, a second 
object oriented computing environment includes a 

30 plurality of second objects and a second local object 
manager including means for directing action mes- 
sages between the plurality of second objects. The 
first object oriented computing environment also in- 
cludes a client stub for identifying a first action mes- 

35 sage from one of the first objects which is directed to 
one of the second objects on the second platform and 
a first conversation server which is responsive to the 
client stub for transmitting a first action message to 
the particular second object. 

40 The second object oriented computing environ- 

ment includes a second conversation server for de- 
termining whether the particular second object suc- 
cessfully performed the first action message and for 
providing to the first local object manager an indica- 

45 tion that the second object successfully performed 
the first action message. Similarly, the second object 
oriented computing environment includes a second 
client stub for identifying a second action message 
from one of the second objects which is directed to 

50 one of the first objects. 

The second conversation server is responsive to 
the second client stub for transmitting the second ac- 
tion message to the first object The first conversation 
server also includes means for determining whether 

55 the first object successfully performed the second ac- 
tion message, and for providing to the second local 
object manager an indication that the first object suc- 
cessfully performed the second action message. 

3 
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Thus, each local object manager becomes cognizant 
of successful performance by remote objects which 
are part of its cooperative processing task, and can 
coordinate its cooperative processing based on com- 
pletion or failure of completion of the remote task. 

In a preferred embodiment of the present inven- 
tion, each object manager includes a unit of work 
manager for assigning units-of-work to selected ob- 
jects. As is known to those having skill in the art, a 
unit-of-work is an object class including multiple unit- 
of-work objects and multiple unit-of-work instances. 
The unit-of-work allows an object oriented system to 
manipulate, update, allocate and discard memory in 
terms of sets of objects and operations upon objects 
rather than by manipulating memory pointers as in 
traditional languages like C and Pascal. According to 
the invention, the first object manager further com- 
prises means for assigning selected ones of the first 
objects and selected ones of the second objects to a 
unit-of-work, and the indication providing means also 
provides to the first object manager a unit-of- work 
identification associated with the second object along 
with the indication of whether the second object suc- 
cessfully performed the first action message. Simi- 
larly, the second object manager includes means for 
assigning selected ones of the first objects and se- 
lected ones of the second objects to a unit-of-work, 
and the indication providing means further comprises 
means for providing to the second object manager the 
unit of work identification associated with the second 
object along with the indication of whether the second 
object successfully performed the first action mes- 
sage. Thus, units-of-work can be spread across com- 
puting systems but managed by the unit-of-work man- 
ager in the originating system. Either unit-of-work 
manager may originate the unit-of-work instance. 

Brief Description of the Drawings 

Figure 1 schematically illustrates a hardware and 
software environment in which the present invention 
operates. 

Figure 2 schematically illustrates components of 
an object oriented computing environment of Figure 
1. 

Figure 3 illustrates a schematic block diagram of 
a remote procedure call. 

Figure 4 schematically illustrates remote proce- 
dure call operation in an object oriented computing 
environment. 

Figure 5 schematically illustrates details of an 
object oriented remote procedure call stub. 

Figure 6 schematically illustrates independent 
calls between objects in an object oriented computing 
environment. 

Figure 7 schematically illustrates a standalone 
unit-of-work in an object oriented computing environ- 
ment. 



Figure 8 schematically illustrates a business 
process unit-of-work in an object oriented computing 
environment. 

Figure 9 schematically illustrates how individual 
5 units-of-work make up an overall change to persistent 
objects within a business process. 

Figure 10 schematically illustrates a generalized 
conversational or cooperative relationship between 
computing platforms. 
10 Figure 11 illustrates an overall block diagram of 

an embodiment of the present invention. 

Figure 12 illustrates a detailed schematic dia- 
gram of an embodiment of the present invention. 

Figure 13-17 illustrate detailed operations per- 
15 formed by cooperative object managers according to 
the present invention. 

Detailed Description of Preferred Embodiments 

20 The present invention now wi II be described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the in- 
vention are shown. This invention may, however, be 
embodied in many different forms and should not be 

25 construed as limited to the embodiments set forth 
herein; rather, these embodiments are provided so 
that this disclosure will be thorough and complete, 
and will fully convey the scope of the invention to 
those skilled in the art. Like numbers refer to like ele- 

30 ments throughout. 

Prior to describing the present invention, a gen- 
eral overview of an object oriented computing envir- 
onment will be described. An overview of remote pro- 
cedure call processing will be provided followed by an 

35 overview of u n it-of-work process ing and cooperative 
processing. The present invention will then be descri- 
bed generally and specific implementations will be 
provided for describing the operation of the cooper- 
ative object managers according to the present inven- 

40 tion. 

Object Oriented Computing Environment 

In an object oriented computing environment, 
45 work is accomplished by sending action request mes- 
sages to an object which contains data. The object 
will perform the requested action on the data accord- 
ing to its predefined methods. Objects may be group- 
ed into object classes which define the types and 
so meanings of the data, and the action requests (mes- 
sages) that the objects in the class will honor. The in- 
dividual objects containing data are called "instanc- 
es" of the object. Object classes are defined to be 
subclasses of other classes. Subclasses inherit all of 
55 the data characteristics and methods of the parent 
class. They can add additional data and methods and 
they can override or redefine any data elements or 
methods of the parent class. 
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An object or object class is typically represented 
schematically by a circular or oval ring in which the 
center of the ring contains the frame (data structure) 
having slots, each of which contains an attribute of 
the data in the slot Sectors of the ring are used to in- 5 
dicate the object's methods which encapsulate the 
frame and may be used to perform actions on the 
data encapsulated in the frame of object instances. 

Referring now to Figure 1, a hardware and soft- 
ware environment in which the present invention op- 10 
erates will now be described. As shown in Figure 1, 
the present invention is an apparatus and process for 
linking object managers for cooperative processing in 
an object oriented computing environment As shown, 
object oriented computing environments 1 3a, 1 3b op- 1 5 
erate on respective computer platforms 14a t 14b. It 
will be understood by those having skill in the art that 
each of computer platforms 14a, 14b typically include 
computer hardware units 16a, 16b such as a central 
processing unit (CPU) 17a, 17b, main memory 18a, 20 
1 8b and an input/output (I/O) interface 19a, 19b, and 
may include peripheral components such as a display 
terminal 21a, 21b, an input device 22a, 22b such as 
a keyboard or a mouse, nonvolatile data storage de- 
vices 23a, 23b such as magnetic or optical disks, prin- 25 
ters 24a, 24b and other peripheral devices. Computer 
platforms 14a, 14b also typically include microin- 
struction code 26a, 26b and an operating system 28a, 
28b. 

It will be understood by those having skill in the 30 
art that each computer platform 14 may comprise a 
plurality of central processing units. Conversely, 
computing platforms 14a and 14b may run on a single 
central processing unit 17a or 17b. It will also be un- 
derstood by those having skill in the art that the com- 35 
puting platforms 14a, 14b may each be mainframe 
computers, minicomputers or workstations. In a typi- 
cal scenario, computing platform 14a is a workstation 
and computing platform 14b is a host or mainframe 
computer. 40 

As one example, each computing platform 14a 
and 14b may be a computer having an IBM System 
370 architecture. Operating systems 28a, 28b may be 
an IBM multiple virtual storage (MVS) operating sys- 
tem. Object oriented computing environments 13a, 45 
1 3b are preferably written in Intermediate C, which is 
an object oriented dialect of the C computer program- 
ming language and is similar to the C + + computer 
programming language. The design and operation of 
computer platforms and object oriented computing so 
environments are well known to those having skill in 
the art and are described, for example in U.S. Patents 
5,161,225 to Abraham et al. entitled Persistent 
Stream for Processing Time Consuming and Reus- 
able Queries in an Object Oriented Database Man- 55 
agement System; 5,1 51,987 to Abraham et al. entitled 
Recovery Objects in an Object Oriented Computing 
Environment; and 5,161 ,223 to Abraham entitled Re- 



sumeable Batch Query for Processing Time Consum- 
ing Queries in an Object Oriented Database Manage- 
ment System, all assigned to the assignee of the pres- 
ent invention, the disclosures of which are hereby in- 
corporated herein by reference, and in numerous 
textbooks such as Object Oriented Software Con- 
struction by Bertrand Meyer, published by Prentice 
Hall in 1988, the disclosure of which is hereby incor- 
porated herein by reference. 

Referring now to Figure 2, which is a reproduction 
of Figure 5 of the aforesaid U.S. Patent 5,161,225 to 
Abraham et al., the main components of an object ori- 
ented computing environment (1 3a, 1 3b Figure 1 ) will 
be described. A detai led description of the design and 
operation of an object oriented program is provided in 
"Object Oriented Software Construction", by Ber- 
trand Meyer, published by Prentice Hall in 1988, the 
disclosure of which is incorporated herein by refer- 
ence. 

Referring to Figure 2, each object oriented com- 
puting environment 13a, 13b includes three primary 
components: a Messenger 51, an Object Manage- 
ment Table 52 and a Loaded Classes Table 53. The 
Messenger 51 controls communication between call- 
ing and called messages, Object Management Table 
52 and Loaded Classes Table 53. Object Manage- 
ment Table 52 contains a list of pointers to all active 
object instances. The Loaded Classes Table 53 con- 
tains a list of pointers to all methods of active object 
classes. 

Operation of the object oriented computing envir- 
onment 13a, 13b now be described for the example 
illustrated in Figure 2, in which Method A (block 54) 
of an object sends a message to Method B (block 55) 
of an object Method A sends a message to Method 
B by calling Messenger 51. The message contains (1) 
an object reference of the instance to receive the 
message, (2) the method the object instance is re- 
quested to perform on the data it encapsulates, and 
(3) any parameters needed by the receiving method. 
Messenger 51 obtains a pointer to the data frame 56 
of the instance object specified by Method A, by 
searching Object Management Table 52 for the in- 
stance object. If the specified instance object cannot 
be found, Object Management Table 52 adds the in- 
stance object to the table and calls the instance to ma- 
terialize its data from the database. Once in the in- 
stance table, Object Management Table 52 returns 
the pointer to the materialized instance object. 

Messenger 51 then obtains the address of Meth- 
od B from the Loaded Classes Table 53. If the in- 
stance's class is not loaded, the Loaded Classes Ta- 
ble 53 will load it at this time to materialize its data. 
The Loaded Classes Table 53 searches for the spe- 
cified method (Method B) and returns the address of 
the method to Messenger 51 . 

The Messenger 51 then calls Method B, passing 
it a system data area and the parameters from the call 
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made by Method A including the pointer. Method B ac- 
cesses the data frame 56 using the pointer. Method 
B then returns control to the Messenger 51 which re- 
turns control to Method A. 

When one object needs to invoke the method(s) 
of another object, it sends the target a message re- 
questing that a certain method be performed on (or 
with) the target object's data. This behavior may 
cause other message(s) to be emitted, expanding the 
overall behavior that is executed. Each message is 
comprised of the object and action to be exercised, 
and is known as an object-action message. 

When data that is accessible by multiple objects 
is processed, the state of that data, within the context 
that the user has defined, must be managed. Data 
must be recoverable in the same context that it is 
used. If an update to data that is contextually related 
to other data fails, then prior updates to related data 
may be contextually invalid and must be undone to 
the state that existed prior to their update Contextu- 
ally related data is managed by what is known as a 
Unit-of-Work. Data that has completed all state 
changes in a contextual relationship must be commit- 
ted to the data base. When an error occurs, data must 
be recovered, or rolled back to the original state. 

Remote Procedure Call (RPC) Processing 

The procedure call (also referred to as a function 
call or subroutine call) is a well-known technique for 
transferring control to a separate process, with a re- 
turn of control to the caller. The result of the call, or 
behavior, is then available to the caller. Associated 
with the call, is a set of arguments that are passed 
from the caller, or client, to the callee, or server. Usu- 
ally, there are return values, representing the behav- 
ior result, which are returned from the called proce- 
dure. 

Typically the caller and callee are within the same 
process on a given computing platform. These calls 
are known as local procedure calls. When the caller 
and callee are not in the same process or on the same 
platform, a different type of mechanism must be 
used. This mechanism is known as a Remote Proce- 
dure Call, or RPC. 

In an object-oriented computing environment a 
call results in a message, from one object to another, 
containing a request for an action to be performed on- 
/with the target object. With RPC, this relationship is 
maintained, with the message delivered to a remote 
object for execution. The RPC mechanism employs 
the use of stubs to provide the isolation of the target, 
or server location. 

Referring now to Figure 3, a schematic block di- 
agram of a remote procedure call is illustrated. As 
shown, a client routine 101 in the client (originating) 
process 102 calls a local procedure, termed the client 
stub 1 03. The client stub appears to the client process 



as the actual server process that it wants to call. The 
client stub packages the call arguments for the call to 
the remote server process. The packaging and trans- 
formation of the arguments into network format 

5 streams is known as "marshalling". Thus, the client 
stub 103 builds a packet containing the object-action 
message to be routed to the remote procedure (ob- 
ject). The marshalled stream(s) are sent to network 
routines 104 in the local platform's communications 

10 subsystem 1 05. The communications subsystem ser- 
vices 106 transport the marshalled streams to the re- 
mote network routines 107 in the remote platform's 
communication subsystem 108 using networking 
mechanisms. 

15 The remote network routines 107 route the mes- 
sage to the server stub 109 of the called process. The 
server stub 109 performs the decomposition of the 
network steams (packeted message) into the argu- 
ments and format required by the server process. 
20 This transformation and decomposition is known as 
"unmarshalling". The server stub 109 then calls the 
server routines 110 in server process 111, passing 
the arguments. The server process 111 is executed, 
producing the result, which is returned to the server 
25 stub 109. The serverstub 109 marshals the returned 
result into one or more network format streams, and 
sends them back to the networking routines 107 in 
the remote communications subsystem. 

The communications subsystem 106 and net- 
30 work transport mechanisms route the return back to 
the originating system 105 and the client stub 103. Fi- 
nally, the client sub 103 unmarshals the return, and 
returns the results to the client process 101. Thus, 
this process appears to the client process to be a nor- 
35 mal procedure call to another local process. 

Figure 4 illustrates a remote procedure call oper- 
ation in an object oriented computing environment 
The client object 102' sends a message by issuing a 
call, which is received by the object manager. The ob- 
40 ject manager captures the action request as part of 
the unit-of-work, and determines that the server ob- 
ject's affinity is local to the client object. The message 
is then sent to the local server object for execution. 
If the object manager had determined that the 
45 server object had remote affinity, the message is sent 
to a client method stub 103*. where remote procedure 
call functions to marshall and transmit the message 
are executed, to send the message to the remote in- 
stance of the server object (not illustrated). When the 
so remote server object is completed, its behavior is re- 
turned back to the client object, using the remote pro- 
cedure call mechanism. The client object remains un- 
informed of the location of the server object Thus, en- 
capsulation is retained. 
55 Figure 5 illustrates details of the object oriented 

RPC stub of Figure 4. When an action request mes- 
sage is received by the stub, the arguments and in- 
stance identif iers must be marshalled into a commu- 
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nications message. This is typically accomplished by 
native remote procedure call routines accessed by 
Network Information Definition Language (NIDL) 
statements, which define the action request message 
to the remote procedure call routines. The marshalled 
message is then sent, or exported, to the server stub 
on the remote computer. The server stub reverses the 
marshalling and sends the message to the server ob- 
ject The server object returns the behavior to the ser- 
ver stub, which returns the behavior to the client stub. 
The client sub imports the behavior, and returns the 
behavior to the client object. 

In an object-oriented computing environment, the 
object-to-object call mechanisms require a connec- 
tioned, or synchronous relationship, implying a syn- 
chronous relationship across the communication link- 
age. See Figure 6. When an object calls another, the 
two objects are synchronously related because of the 
call mechanism. If the two objects are on different 
platforms, and the call is performed using RPC, this 
same relationship is maintained. 

When multiple object-to-object calls are active at 
the same time, these calls are independent of each 
other. This fact, when placed in a communications re- 
lationship, results in many independent or concurrent 
threads of processing, each requiring its own commu- 
nications session and management. In RPC this is 
performed by a client and server. These multiple ses- 
sions may be compressed into the same communica- 
tions path, but each is managed as an individual ses- 
sion. 

Unit-of-Work Processing 

A major advancement in preserving data integrity 
of object oriented computing environments is the 
"unit-of-work". The unit-of-work is an object class in- 
cluding multiple unit-of-work objects and multiple 
unit-of-work instances. The unit-of-work allows the 
object oriented database system to manipulate, up- 
date, allocate and discard memory in terms of sets of 
objects and operations upon objects, rather than by 
manipulating memory pointers as in traditional lan- 
guages like C and Pascal. 

The unit-of-work and its operation are described 
in detail in Application Serial No. 07/425,607 to Abra- 
ham et al.. filed October 23, 1989, entitled Unit-of- 
Work for Preserving Data Integrity of a Database, and 
assigned to the assignee of the present invention, the 
disclosure of which is hereby incorporated herein by 
reference. As described therein, the object manager 
includes a unit-of-work manager. The unit-of-work 
manager assigns a unit-of- work instance to each task 
to be performed by copying the objects which are to 
be processed during a database task into a unit-of- 
work instance, A version of the object instances in the 
unit-of-work instance, referred to as a unit-of-work 
level, is created for each step in the task. Each unit- 



of-work level for a task includes a copy of the objects 
which are to be modified by the task. Each step in the 
task is controlled to modify the object comprises in 
the associated unit-of-work level, rather than the ob- 

5 jects themselves. The unit- of-work class also in- 
cludes associated methods for "commit", "discard", 
"new", "notify", "rollback", "start" and "switch". These 
methods allow the unit-of- work instance to be ma- 
nipulated as a whole to ensure integrity. 

10 As described above, an object oriented comput- 
ing environment typically includes an object manage- 
ment table which is used to keep track of all the ob- 
jects which are currently being used. The use of an 
object management table in connection with the unit- 
es of- work is described in Application Serial No. 
07/602,442 filed October 23, 1990 to Shackelford et 
al. entitled A Messenger and Object Manager to Im- 
plement an Object Oriented Environment, assigned to 
the assignee of the present invention, the disclosure 

20 of which is hereby incorporated herein by reference. 
The object management table is used to manage the 
creation of new unit-of-work instances and to manage 
the creation of new unit-of-work levels within a unit- 
of-work instance. Switching, commits and rollbacks of 

25 unit-of-work levels and instances are also managed. 

When a logical segment of contextual processing 
completes, all of the objects (data) that have been up- 
dated must be written to persistent storage, as shown 
in Figure 7. This means that the work is to be commit- 

30 ted, or completed. Once this data has been commit- 
ted, recovery is no longer possible on the data that 
changed. When this happens, the processing is con- 
sidered completed. This sequence is called a unit-of- 
work, or logical unit-of-work. 

35 Logical unit-of-works that are associated contex- 

tualiy into a business process, must be also managed 
by the contextual process unit-of-work to assure re- 
covery and data integrity across the entire context of 
the business process. See Figure 8. When used in a 

40 business process, each unit-of-work must be associ- 
ated with the context in which it is used. This context, 
with the event and result, is what defines the business 
process. Business processes may be executed 
across distributed processors. Logical unit-of-work 

45 may not See Application Serial No. 08/009,170 to 
Elder et al. entitled Business Process Objects in an 
Object Oriented Computing Environment (Attorney 
Docket AN9-92-003), assigned to the assignee of the 
present invention, the disclosure of which is hereby 

so incorporated herein by reference. 

The logical unit-of-work is the atomic unit for dis- 
tribution of a process. Management of each stand- 
alone logical unit-of-work must be accomplished at 
the object manager level on each of the distributed 

55 platforms. 

In a cooperative or distributed computing envir- 
onment, a logical unit-of-work may be required to 
span communications and processing boundaries. 
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This greatly increases the complexity of unit-of-work 
and recovery of data shared across these boundar- 
ies. Figure 8 shows a Business Process that is capa- 
ble of a spanned or shared unit-of-work, whose con- 
text must be maintained. 

For example, when a workstation acts as a coop- 
erative processor, it by nature will be asked to proc- 
ess those data objects that deal with the user inter- 
face, navigation, sequencing and selection of man- 
agement of the user direction. Enterprises will require 
certain actions on certain objects to be performed in 
a repetitive manner, such that a managed process is 
available, driven from the user interface. The notion 
of a business process implies that any given object- 
action in that process now has a relationship to other 
object-actions in that repeatable process. The proc- 
ess has imposed a contextual relationship between 
the objects and the changes that may take place with 
those objects. This process, or contextual unit must 
be managed for recovery and integrity. 

Cooperative or distributed processing requires 
that the process be divisible along process boundar- 
ies that can allow the management of the logical unit- 
of-work. If these data integrity boundaries are ignor- 
ed, data distribution becomes impossible and dan- 
gerous to the data. 

The logical unit-of-work of a persistent object 
(data), is keyed upon certain changes of state of that 
persistent object. That logical unit-of-work can stand 
alone if that persistent object is used alone. When a 
persistent object is used in context with other persis- 
tent objects in a procedural (business process) se- 
quence, then it becomes a part of a larger overall 
process unit-of-work (PUW). Changes to any persis- 
tent object in that process unit-of-work must maintain 
the context of change to the overall business process. 
If not, a data integrity exposure exists, since the busi- 
ness process data is out of sync. Figure 8 and Figure 
9 show the relationship between a business process 
and the contained logical unit-of-work. 

As shown in Figure 9, the individual units- of- 
work make up an overall change to the persistent ob- 
jects when within the context or behavior of the busi- 
ness process. This overall change of state must be 
managed as a recovery constraint in process unit-of- 
work management processes. For example, the 
change to any individual object may not be in context 
with the overall context. All associated object instan- 
tiations for a business process must remain in context 
(synchronized), or the process unit-of-work has been 
violated, and a data integrity problem exists. 

Recovery to both process unit-of-work and logi- 
cal unit-of-work boundaries is based on the structure 
of the business process(es) represented by the proc- 
ess unit-of-work that was being performed at the time 
of the failure. For example, in the CICS environment, 
nested business process(es) must execute as a sub- 
task of the parent business process. In that context, 



a nested business process may fail without terminat- 
ing the parent task. Therefore, the parent task, 
through business process logic definitions, must 
manage the effect on itself. For example, recovery 

5 with restart within a PUW is to the completed state of 
the last successful LUW/PUW. A failed LUW within a 
parallel PUW would cause the failed LUW to recov- 
er/restart until completed, or fail the PUW with the 
LUW failure code, and return that code back to the 

w parent (spawning) PUW for analysis and action. The 
parent PUW would then have to either abort (i.e. ter- 
minate with rollback) the failed PUW or decided to re- 
start it. 

There are numerous recovery operations and im- 
15 plications based on the type of failure/recovery capa- 
bilities and or support. These implications deal with 
resource management capabilities provided as a re- 
sult of implementation of the unit-of-work support 
Other platforms may have different implications. 

20 

Cooperative Processing 

Cooperative processing occurs when two or 
more computing platforms cooperate to accomplish a 
25 task. Cooperative processing has been implemented 
in many ways. It is recognized as one of the many 
ways of increasing performance or processing ca- 
pacity. However, there is more to cooperative proc- 
essing than merely splitting up the work and spread- 
30 ing it around a network. Cooperative processing is a 
specialized form of Distributed processing. It requires 
a greater degree of interlocking of the process and 
the mechanisms that are used to provide the cooper- 
ative interconnections. Any splitting of the work must 
35 be at a point capable of synchronization of the LUWs 
being cooperatively processed. 

For cooperative processing in an object oriented 
computing environment, an object manager must ex- 
ist on both sides of the cooperative interconnection, 
40 and must have the capability to manage a processing 
unit-of-work that has components on both sides of the 
interconnection. Unit-of-Work recovery and commit 
must be such that a cooperative unit-of-work is not 
completed until all components are completed in the 
45 intended context of the LUW. 

The design of any cooperative processing imple- 
mentation, whether from host to workstation, or host 
to host, must be based upon the premise that the two 
segments of the system are aware of each other, and 
so have the capability to determine their work flow and 
capabilities. The two participants must communicate 
information and status that is shared across the work 
being performed. In order for this information to flow 
properly and allow coordination of work, this commu- 
55 nication must follow a conversational communica- 
tions relationship. 

The generalized conversational, or cooperative 
relationship, as shown in Figure 10, allows for func- 



15 



EP 0 623 876 A2 



16 



tion-to-function communications, whether though 
networking, or on the same computing platform. Con- 
versations are between cooperating functions. Ac- 
cordingly, these functions must be aware that they 
are cooperative. This is different than function using 
the call relationship, where the caller and the callee 
are not contextually aware (i.e., they do not know who 
or what calls them) of each other, and are generally 
considered to be connectionless, or independent. 

Cooperative functions are designed to be coor> 
erative. They have knowledge that a peer exists that 
can be used to assist in processing, and they are 
aware that that peer may request processing. In other 
words, cooperative processing implies that two or 
more processors are cooperating to perform the in- 
tended function. Since there is cooperation, this im- 
plies that each process is cognizant of the other proc- 
essors, and that they are in coordination with each 
other. These two implications are supported by a con- 
versational communications relationship between 
processors. As shown by reference number 122, the 
friend (cooperative function) answers, and the oper- 
ator presents the request to the friend. 

The data flow in a generalized conversational 
model is illustrated in Figure 10. As shown at 121, a 
function initiates, or requests a conversation with an- 
other cooperative function, using the conversational 
syntax of the communications subsystem. This is 
analogous to calling a friend on the telephone, per- 
son-to-person, using an operator. As shown at 122, 
the friend (cooperative function) answers, and the 
operator presents the request to the friend. The co- 
operative function then either accepts (binds) or re- 
jects the request for the conversation (like people, 
functions can reject the conversation). As shown at 
123, once the conversation is accepted by both par- 
ties (bound), the operator (network management log- 
ic) makes the connection, and the conversation be- 
gins. 

According to the agreed-to terms of the conver- 
sation, information now begins to flow on the bound 
session (conversation). The conversation (depending 
on the agreement), can be in both directions (duplex) 
or one way at a time (simplex). Like the phone call 
analogy, the operator (network controls) can monitor 
the call for errors, invalid (outside the agreement) ex- 
changes, or for a notification from either of the par- 
ticipants that the conversation is completed. Finally, 
as shown at 124, the network transportation mecha- 
nism (analogous to the phone system) manages the 
connectivity and flow of the conversation. This allows 
many conversations on a single wire. 

Object Oriented Cooperative Processing Using 
Linked Object Managers 

In the object oriented paradigm, applications are 
sets of objects. These objects share their information 



and behavior by calling other objects, in some coor- 
dinated overall behavior (either by a user action or 
business process) to accomplish the desired effect on 
the data (normally termed a unit-of-work). These calls 

5 are independently processed by an object manager 
that performs the control, recovery, and routing man- 
agement of these object-to-object messaging calls. 

Figure 11 illustrates an overall block diagram of 
the present invention. As shown, when a conversa- 

10 tionai, cooperative processing management capabil- 
ity is added to the object-to-object call relationship, a 
standardized, portable, object oriented cooperative 
interface can be achieved, which will enable the con- 
textual management of the object-to- object calls 

15 within a unit-of-work. The object manager, as the ob- 
ject's agent, is the processor that must be made co- 
operative if the overall application process (object-to- 
object object-action message calls) is to be made co- 
operative. The object managers must also coordinate 

20 the overall processing context between them using 
the conversation established. 

Since the call relationship, supported by the con- 
nectionless remote procedure call, is used in conjunc- 
tion with the cooperative object managers, the ob- 

25 jects themselves, however, remain ignorant of the 
whereabouts of any given target object, and remain 
contextually independent The object manager-to-ob- 
ject manager coordination will be implemented using 
a conversational relationship, utilizing conversational 

30 server stubs, acting in conjunction with the remote 
procedure call relationship used to route and manage 
the object-to-object message calls targeted to remote 
objects. 

It will be understood by those having skill in the 
35 art that cooperative function (processing) distribution 
may be varied, based on the processing capabilities 
of the cooperating participants. For example, a LAN- 
connected workstation has much more processing 
capability than a workstation that simply provides the 
40 user interface. More function can be distributed to the 
LAN-connected workstation. 

Linking of Object Managers for Cooperative 
Processing 

45 

Referring now to Figure 1 2, linking of object man- 
agers for cooperative processing in an object oriented 
computing environment according to the present in- 
vention will now be described. As shown in Figure 12, 

so two object oriented computing environments 1 3a and 
1 3b are shown. It will be understood that each object 
oriented computing environment 13a, 13b executes 
on a first and second computing platform 12a, 12b re- 
spectively (Figure 1). The first object oriented com- 

55 puting environment includes a plurality of first objects 
201a, 202a and 203a and the second object oriented 
computing environment 13b includes a plurality of 
second objects 201b, 202b. For purposes of clarity, 
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the objects in object oriented computing environment 
1 3a are referred to as "local objects" whereas the ob- 
jects on computing environment 13b are referred to 
as "remote objects". However, the objects are all con- 
ventional objects which execute on their respective 
computing platform, with the terms "local" and "re- 
mote" referring to the specific object's affinity to the 
object manager and remote procedure call which will 
be described below. When a remote procedure call 
originates from computing platform 13b then objects 
201b and 202b are local objects and objects 201a, 
202a, and 203a are remote objects. 

Still referring to Figure 12, each object oriented 
computing environment 13a, 13b includes a cooper- 
ative object manager 209a, 209b respectively. Each 
cooperative object manager includes a local object 
manager 204a, 204b for directing action messages 
between its respective objects 201 a, 202a, 203a, and 
201b, 202b. A communications network 12 is also in- 
cluded for communicatively connecting the first ob- 
ject oriented computing environment 1 3a and the sec- 
ond object oriented computing environment 13b. 

As shown in Figure 12, each cooperative object 
manager 209a, 209b includes an object manager cli- 
ent stub 205a, 205b for identifying a first action mes- 
sage from an associated object which is directed to a 
remote object. Thus, client stub 205a identifies mes- 
sages from objects 201a, 202a, or 203a which are di- 
rected to objects 201b or 202b. Similarly, client stub 
205b identifies messages from objects 201b or 202b 
which are directed to objects 201a, 202a, or 203a. 
Similarly, each cooperative object manager includes 
an object manager server stub 206a, 206b, which un- 
marshals messages from objects outside its own 
computing platform and converts these messages to 
the local syntax and directs these messages to the 
appropriate object on its own computing platform. 

Each object oriented computing environment 
13a, 13b also includes a conversation server 207a, 
207b respectively. The conversation server allows lo- 
cal object manager to local object manager cooper- 
ative communication, by determining whether a local 
object which is called by a remote object has success- 
fully performed the action message from a remote 
object which called it and provides the local object 
manager an indication whether the action message 
has been performed successfully. Thus, the local ob- 
ject manager can keep track of changes in remote ob- 
jects which are associated with a unit-of-work which 
is controlled by the local object manager and thus im- 
plement cooperative processing. 

Operation of cooperative processing using the 
system of Figure 12 will now be described. For pur- 
poses of this example, it will be assumed that local ob- 
ject manager 204a initiates a conversation with re- 
mote object manager 204b, and therefore the terms 
"local object manager" and "remote object manager" 
will be used. However, it will be understood by those 



having skill in the art that initiation can also come 
from object manager 204b to object manager 204a so 
that object manager 204b acts as a local object man- 
ager and object manager 204a acts as a remote ob- 
5 ject manager. 

Cooperative processing begins when a cooper- 
ative object manager, 209a, initiates or requests a 
conversation with another cooperative object man- 
ager 209b using the conversational syntax of the 
10 communications network 1 2. The remote cooperative 
object manager 209b responds and accepts or re- 
jects the request for the conversation. 

Once the conversation is accepted, the commu- 
nications services objects for the conversational 
15 communications driver establishes the session and 
the conversation begins. The conversation occurs in 
both directions simultaneously to fully support the in- 
dependent call requirements of the object-to-object 
remote procedure call messaging and to support the 
20 cooperative object manager to cooperative object 
manager unit-of-work and recovery messages. The 
communication services conversational drivers mon- 
itor the session for errors and network failure. The 
conversations between the cooperative object man- 
25 agers 209a and 209b consist of the message re- 
quests of the remote procedure calls which are being 
sent and received by the cooperative object manager 
client and server stubs 205a, 205b and 206a, 206b. 
Thus, as shown in Figure 1 2, the conversation server 
30 207a, 207b directly communicates to the associated 
local object manager 204a, 204b, the message re- 
quests of the remote procedure calls which are sent 
and received by the cooperative object manager cli- 
ent and server stubs 205a, 205b and 206a, 206b. 
35 The remote procedure call flow of Figure 12 is 

similar to that already described in connection with 
Figure 3. In particular, for a remote procedure call 
which is directed from object oriented computing plat- 
form 13a to object oriented computing platform 13b, 
40 a local object such as object 201a sends a message 
to local object manager 204a, directed to another ob- 
ject which is not on computing platform 13a. Object 
manager 204a calls client stub 205a. The client stub 
appears to the client process at the actual server 
45 process that it wants to call. The client stub 205a 
marshals the call arguments for the call to the remote 
server process. Thus, the client stub 205a builds a 
packet containing the object-action message to be 
routed to the remote object The marshalled streams 
50 are then sent to conversation server 207a which 
routes the stream to conversation driver 208a and to 
communications network 12 using networking mech- 
anisms. 

The remote network conversation driver and con- 
55 versation driver 208b and 207b route the message to 
the server stub 206b of the remote object oriented 
computing environment 13b. The server stub 206b 
performs the unmarshalling of the network streams 
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into the arguments and formats required by the ser- 
ver process. The server stub 206b calls the appropri- 
ate object such as object 202b via the local object 
manager 204b. The remote object 202b performs the 
method on the data and returns the results to the ser- 
ver stub 206b. The server stub 206b marshals the re- 
turned result into one or more network format 
streams and sends them back to the networking rou- 
tines via conversation server 207b and conversation 
driver 208b. The communications network 12 and 
network transport mechanisms 208a and 207a route 
the return back to the originating system and to the 
client stub 205a. Finally, client stub 205a unmarshals 
the return and returns it to the client object 201a. 
Thus the process appears to the client object 201 a to 
be a normal procedure call to another local process. 

Detailed Implementation of Cooperative Object 
Processing 

Referring now to Figures 13-17, detailed opera- 
tions performed by cooperative object managers 
209a, 209b of Figure 12 according to the present in- 
vention will now be described. 

Referring now to Figure 13, operations per- 
formed for normal (nonco-operative) object manager 
operation will now be described. This relationship be- 
tween objects is totally independent of the relation- 
ship between any other objects, and follows the call 
model. All messages are originally initiated by a user 
selection. At Block 302, a messager (sometimes 
named a messenger) receives and routes an object- 
action message from an object 201 a, 202a or 203a to 
the object manager 204a. The object manager 204a 
determines the state of the target object, and ensures 
that the instance is materialized. The object manager 
then routes the message to the target object at Block 
303. The target object's method executes the mes- 
sage, and returns the result, if any, in the message 
at Block 304. The object manager 204a returns the 
message to the originating object. At Block 305, if the 
session is continued, another object and action is se- 
lected which initiates another object-action message 
to the object manager. Processing of Block 301 is re- 
peated. Alternatively, if the user ends the session, all 
work performed must be committed to the database 
at Block 306. 

Referring now to Figure 14, in a cooperative en- 
vironment, the object manager must determine not 
only the state of an object, but ifs affinity (proximity 
to the processing object manager) and location. In or- 
der to coordinate work (modification to objects) that 
are in different locations, the owning object manager 
(local proximity to the originating object) must be no- 
tified of any modifications done to objects on it's be- 
half. 

Referring to Block 310, the affinity of the target 
object is determined by attributes of the object/class. 



Affinity is an instantiated object's location with re- 
spect to the processing object image. Affinity is used 
to determine whether the message must be routed 
outside of the local computing environment. The 

5 processing state of the object is determined so that 
state changes can be detected. The processing state 
of an object is its measurement of change. For exam- 
ple, when an object is instantiated, no change in its 
data can have taken place. However, if a method has 

10 been executed, the object's "processing state" has 
changed, and this information must be recorded. At 
Block 311 , the recorded (last) state of the object is ac- 
cessed, and at Block 312, the new (current) state is 
compared. If they are different, the "processing state" 

15 of the object has changed. Each change must be re- 
corded, in the sequence it was performed. In the 
event of a rollback, these "states" must be undone in 
the reverse order, to restore the original state. 

If the processing state (it's data) of the target ob- 

20 ject has changed (Block 312), the unit-of-workfor that 
user session must be updated (Block 314) to reflect 
that change so that the object's context (point in proc- 
essing) is known. This update will be described in Fig- 
ure 15. If the state has not changed, the affinity of the 

25 object (Block 31 5) is used to route the message to the 
object (Blocks 31 6, 317). If the object is not local, net- 
working facilities would be used to route the mes- 
sage. If the object is local, normal message delivery 
is used. 

30 Referring now to Figure 1 5, the unit-of-work for a 

user session must be updated whenever an object's 
state changes in the context of that session. This must 
be done for cooperative processing as well, and must 
be managed independently of object-to-object mes- 
35 saging. As shown in Figure 15, the affinity (location) 
of the object whose state has changed is used at 
Block 320 to determine the location of the unit-of- 
work processing synchronization and context man- 
agement. For example, if the objects affinity is local, 
40 the local unit-of-work is assumed to be in control, and 
is updated at Block 321. 

If the object has a remote affinity, the remote 
unit-of-work must be notified to synchronize the con- 
text management To do this, a cooperative (conver- 
ts sational) session between the object manager of the 
remote object and the local (processing) object man- 
ager is established (Block 323) if one does not al- 
ready exhibit (Block 322). A UOW update message is 
sent to the remote object manager using the cooper- 
50 ative session at Block 324, providing the update infor- 
mation for unit-of-work context management. The 
UOW update message indicates successful comple- 
tion of the message by the remote object For exam- 
ple, the UOW update message may be configured as 
55 an object-action message, in the context of the UOW, 
as follows: 

From:OM"1"TOOM"2": 
REF:"UOW£123": 
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"OBJECT INSTANCE ABC, METHOD 

DEF 

WAS SUCCESSFUL": OM"2" 
would then update its UOW table for UOW "1 23* to in- 
dicate that the method "DEF" had executed against 
object instance "ABC". This represents a "state 
change" for "ABC". Both OM"1" and OM"2" would in- 
clude UOW "123" in their respective UOW tables, as 
well as an indication of those object ID's which were 
processed. This information is typically part of exist- 
ing UOW management 

An acknowledgement of the remote UOW update 
is received at Block 325, and the local object manager 
updates the object's state, for example to show that 
the object's data was checkpointed. If the update was 
successful (Block 326), normal object manager proc- 
essing is resumed (Block 313). If the update was un- 
successful, the modification must be undone, or the 
data for the object rolled back to its's previous state. 
See Block 327 and Figure 16. 

Referring now to Figure 16, operations for coop- 
erative UOW rollback will now be described. The af- 
finity (location) of the object whose state has changed 
is used to determine the location of the Data manage- 
ment services processing unit at Block 330. For ex- 
ample, if the objects affinity is local, the local data 
management services is assumed to be in control and 
rollback occurs at Block 331. If the object has a re- 
mote affinity, the remote unit-of-work must be noti- 
fied to synchronize the context management To do 
this, a cooperative (conversational) session between 
the object manager of the remote object and the local 
(processing) object manager is established at Block 
333 if one does not already exist (Block 332). A roll- 
back message is sent to the controlling unit-of-work 
for context update(s) at Block 334. An acknowledge- 
ment of the remote UOW update is received at Block 
335, and the local object manager updates the ob- 
ject's state, for example to show that the object's data 
was rolled back to the last checkpoint). If the rollback 
was successful (Block 336), object manager process- 
ing is resumed according to the context defined for 
the unit-of-work. For example, a message is sent to 
the user at Block 338 and the failed process is retried 
at Block 340. If the rollback was unsuccessful (Block 
336), error recovery must be performed according to 
the controlling unit-of-work context. For example, an 
error message is set to the user (Block 337) and the 
UOW is aborted (Block 339). 

Referring now to Figure 17, operations to commit 
a cooperative UOW (Block 306 of Figure 13) will now 
be described. At Block 351, the affinity (location) of 
the object whose state has changed is used to deter- 
mine the location of the data management services 
processing unit. If the object's affinity is local, the lo- 
cal data management services is assumed to be in 
control and the commit is performed at Block 352. If 
the object has a remote affinity, the remote unit- of- 



work must be notified to synchronize the context 
management. To do this, a cooperative (conversa- 
tional) session between the object manager of the re- 
mote object and the local (processing) object man- 

5 ager is established (Block 354) if one does not al- 
ready exist (Block 353). A commit message is sent to 
the controlling unit-of-work for context update(s) at 
Block 355. An acknowledgement of the remote UOW 
update is received at Block 356, and the local object 

10 manager updates the object's state, for example to 
show that the object's state was rolled back to the last 
checkpoint If the commit was successful (Block 357), 
object manager processing is resumed (Block 327) 
according to the context defined for the unit-of-work. 

15 For example, the next process is started. If the com- 
mit was unsuccessful, Block 340 error recovery must 
be performed according to the controlling unit-of- 
work context. For example, the unit-of-work is abort- 
ed. 

20 

Claims 

1. An object oriented cooperative data processing 
25 system comprising: 

a first computing platform; 
a first object oriented computing environ- 
ment executing on said f irst computing platform, 
said first object oriented computing environment 
30 comprising: 

a plurality of first objects, each in- 
cluding associated data and at least one method; 
and 

a first object manager including 
35 means for directing action messages between 

said plurality of first objects; 

a second computing platform; 
a second object oriented computing envir- 
onment executing on said second computing 
40 platform, said second object oriented computing 

environment comprising: 

a plurality of second objects, each 
including associated data and at least one meth- 
od; and 

45 a second object manager including 

means for directing action messages between 
said plurality of second objects; and 

means for communicatively connecting 
said first computing environment and said see- 
so ond computing environment; 

said first object manager further compris- 
ing: 

means for identifying a first action 
message from one of said first plurality of objects 
55 which is directed to one of said second plurality 

of objects; and 

means, responsive to said identify- 
ing means, for transmitting said first action mes- 

12 
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sage to said one of said second objects via said 
connecting means; 

said second object manager further com- 
prising: 

means for determining whether 5 
said one of said second objects successfully per- 
formed said first action message; and 

means, responsive to said deter- 
mining means, for providing to said first object 
manager an indication of whether said one of said 10 
second objects successfully performed said first 
action message. 

2. The object oriented cooperative data processing 
system of Claim 1 wherein said second object is 
manager further comprises: 

second means for identifying a sec- 
ond action message from one of said second 
plurality of objects which is directed to one of said 
first plurality of objects; and 20 

means, responsive to said second 
identifying means, for transmitting said second 
action message to said one of said first objects 
via said connecting means; and wherein said first 
object manager further comprises: 25 

second means for determining 
- whether said one of said first objects successful- 
ly performed said second action message; and 

second means, responsive to said 
second determining means, for providing to said do 
second object manager an indication of whether 
said one of said first objects successfully per- 
formed said second action message. 

3. The object oriented cooperative data processing 35 
system of Claim 1 wherein said first object man- 
ager further comprises means for assigning se- 
lected ones of said first objects and selected 
ones of said second objects to a un it-of-work; and 
wherein said second providing means further 40 
comprises means for providing to said first object 
manager a unit-of-work identification associated 
with said one of said second objects, along with 
said indication of whether said one of said second 
objects successfully performed said first action 45 
message. 

4. The object oriented cooperative data processing 
system of Claim 2 wherein said second object 
manager further comprises means for assigning so 
selected ones of said first objects and selected 
ones of said second objects to a unit-of-work; and 
wherein said providing means further comprises 
means for providing to said second object man- 
ager a unit-of-work identification associated with 55 
said one of said first objects, along with said in- 
dication of whether said one of said first objects 
successfully performed said second action mes- 



sage. 

5. The object oriented cooperative data processing 
system of Claim 1 wherein each of said indica- 
tions comprises one of a successful completion 
code and an error code. 

6. A method for providing cooperative processing in 
an object oriented data processing system, said 
object oriented data processing system compris- 
ing: 

a first computing platform; 

a first object oriented computing environ- 
ment executing on said first computing platform, 
said first object oriented computing environment 
comprising: 

a plurality of first objects, each in- 
cluding associated data and at least one method; 
and 

a first object manager including 
means for directing action messages between 
said plurality of first objects; 

a second computing platform; 

a second object oriented computing envir- 
onment executing on said second computing 
platform, said second object oriented computing 
environment comprising: 

a plurality of second objects, each 
including associated data and at least one meth- 
od; and 

a second object manager including 
means for directing action messages between 
said plurality of second objects; and 

means for communicatively connecting 
said first computing environment and said sec- 
ond computing environment; 

said cooperative processing method com- 
prising the following steps performed by said first 
object manager 

identifying a first action message 
from one of said first plurality of objects which is 
directed to one of said second plurality of objects; 
and 

transmitting said first action mes- 
sage to said one of said second objects via said 
connecting means; 

said cooperative processing method fur- 
ther comprising the following steps performed by 
said second object manager 

determining whether said one of 
said second objects successfully performed said 
first action message; and 

providing to said first object man- 
ager an indication of whether said one of said 
second objects successfully performed said first 
action message. 

7. The method of Claim 6 wherein the following 
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steps are also performed by said second object 
manager. 

identifying a second action mes- 
sage from one of said second plurality of objects 
which is directed to one of said first plurality of ob- 5 
jects; and 

transmitting said second action 
message to said one of said first objects via said 
connecting means; and 

wherein the following steps are also per- 10 
formed by said first object manager 

determining whether said one of 
said first objects successfully performed said 
second action message; and 

providing to said second object 15 
manager an indication of whether said one of said 
f irstobjects-successfully performed said second 
action message. 

8. The method of Claim 6 wherein said first object 
manager further comprises means for assigning 
selected ones of said first objects and selected 
ones of said second objects to a unit-of-work; and 
wherein said providing step comprises the step of 
providing to said first object manager a unit-of- 
work identification associated with said one of 
said second objects, along with said indication of 
whether said one of said second objects success- 
fully performed said first action message. 

9. The method of Claim 7 wherein said second ob- 
ject manager further comprises means for as- 
signing selected ones of said first objects and se- 
lected ones of said second objects to a unit-of- 
work; and wherein said second object manager 
providing step comprises the step of providing to 
said second object manager a unit-of-work iden- 
tification associated with said one of said first ob- 
jects, along with said indication of whether said 
one of said first objects successfully performed 
said second action message. 

10. The method of Claim 6 wherein each of said indi- 
cations comprises one of a successful comple- 
tion code and an error code. 



25 



30 



35 



50 



55 



14 



EP 0 623 876 A2 



23b 



21b, 



22b 



DISPLAY 
TERMINAL 



1 



INPUT 
DEVICE 




NONVOLATILE 
DATA 
STORAGE 
^ DEVICE 



24b 



PRINTER 



14b 





/•18b 




/17b 




^19b 






MAIN 
MEMORY 




CPU 




. i/o 

INTERFACE 




MICRO INSTRUCTION CODE 


OPERATING SYSTEM 


OBJECT ORIENTED COMPUTING 


ENVIRONMENT 



COMMUNICATION NETWORK 



"M6b 



26b 
28b 
13b 

12 



14a 



21a 



r 



OBJECT ORIENTED COMPUTING ENVIRONMENT 
OPERATING SYSTEM ~ 



MICRO INSTRUCTION CODE 



-13a 
^28a 
^26a 



MAIN 
MEMORY 



V 



CPU 



18a 



V 



17a 



I/O 
INTERFACE 

^19a 



22a 



DISPLAY 
TERMINAL 



1 



INPUT 
DEVICE 



-23a 




NONVOLATILE 
DATA 
STORAGE 
^ DEVICE 



/-1 6a 



/ 



24a 



PRINTER 



FIG. 1. 



15 



EP0 623 876 A2 



FIG. 2. 



51 



1 



MESSENGER 



OBJECT 
MANAGEMENT 
TABLE 



52 



56 



DATA 
FRAMES 



T 



METHOD 
B 



METHOD 
A 



55 



■54 



LOADED 
CLASSES 
TABLE 



53 



CLIENT 
PROCESS 

CLIENT 
ROUTINES 



CLIENT 
STUB 



NETWORK 
ROUTINES 



LOCAL 
KERNEL 



101 
102 

-103 
-105 



106 



111- 

110- 

109- 
108- 



NETWORK COMMUNICATIONS 



104 107 

FIG. 3. 



SERVER 
PROCESS 



SERVER 
ROUTINES 



N 



SERVER 
STUB 



NETWORK 
ROUTINES 



REMOTE 
KERNEL 



16 



EP 0 623 876 A2 




17 



EP0 623 876 A2 




EP 0 623 876 A2 




19 



EP 0 623 876 A2 



Unit-of 
Work, or 
Change in 

STATE of 
Persistant 

Object 



Access 
Persistant 
Data 



T 



Process 
Persistant 
Data 



T 



Replace 
Persistant 
Data 



FIG. 7 



20 



i 



EP 0 623 876 A2 



00 
CD 



3 

CO 



10 
\A 
CD 
U 

o 



to 
to 

CD 

c 

•r* 
CO 

3 

CQ 





4-» 




co 


C 




V) 


H3 




QJ 






U 


to 




U 








Pers 


Q 



00 






CO 






0) 






U 






o 


co 








A3 




to 


O 























4-> 




0) 


n 




u 








-M 


to 




V) 




Q. 


•r* 






to 


a 


a: 


Per 





<0 
•r- 

5 



*0 
U 
•r- 
CD 

o 



X 
QJ 

c 
o 



u 

"8 

U 
o 



ia o 

3 «r- CO 

X #0 O 
CD »r- r— 

COO 
O tO 

O to 

< CO 



f 





4-» 




to 


s 




40 






G> 






U 


to 


•M 


a 






< 


to 


Q 
















a. 







■M 




to 


C 




0) 


*J 




u 


«M 




o 


to 




C 






ou 


Pers 


a 





4-* 






C 




o 


/o 










r— 


to 


•M 


a. 


•r- 


/a 


0) 


to 


a 


a* 


Per 





3 



to 



«3 

-a 



o 

CQ 
U 

o 

to 
to 

0J 

u 
o 
u 
a. 

c 
to 

CL 

to 
>> 

5 



X 
01 
•M 

c 
o 

CJ 

to 
to 
01 

u 
o 
1- 
cu 

to 
to 
0) 

c 

to 

CO 



c 
> 



21 



EP0 623 876 A2 



3 - 



t 



3 - 

\A CO 



o 

•r- 
4-» 
•r- 

C 
•r- 
**— 

0) 



IA 
0) 

u 

o 



CO 

0) 



3 
CP 



iJ 

1 » _ 






1 L 

r— => 1 


1 




1 

23 1 

—J 














Context 
Rel ationshlps 


1 1 

UW 1 

1 1 ! 













=> 






CI 




-M 




U 










o 


.a 


:r 


o 


1 


— 1 


o 


— 1 


1 


«x 




<*- 


C 


o 


=D 


ut 


l/> 




l/> 




CD 




U 




O 




J- 


c 


a. 






a> 




cn 


CD 


C 


c 


«J 


•r- 


JE 


V) 








CD 














u 






•M 


> 


X 


o 


0) 




-M 




C 




O 









CD 



22 



EP 0 623 876 A2 




23 



EP0 623 876 A2 




24 




25 



EP 0 623 876 A2 



C 



START 



vtESSAGER 



I/' 



PROCESS 
MESSAGE 



I OBJECT 
MANAGER 



ROUTE 
MESSAGE 



OBJECr 
MANAGER 



RETURN 
MESSAGE 



"iRPCl 

•301 k°i> 



-302 



-303 



-304 




05 



N °^USER 
END 

YES 



UOW 



COMMIT 
UOW 



-306 



END 



FIG. 13. 



26 



EP 0 623 876 A2 



( START ~) 




310- 



ipETERMINE 
PROCESS 
STATE 



!/ 3 " FIG. 14. 




C 



END 



3 



27 



EP 0 623 876 A2 



[RFC 
C01 




321 



UPDATE 
OBJECT 
UOW 
STATE 



LOCAL 




314 



320 



REMOTE 




323> 



NO 




SEND 



1^324 



SEND 
TjJOW UPDATE 
MESSAGE 



' 325 FIG. 15. 



RECEIVE 



GETACKN OWL 
OFREMOTp 
-UPDATE- 



NO 



[RPCU-327 
Idol 




31 




B02, 



28 



) 



EP0 623 876 A2 



Idoi 




RpLLBACK 
OBJECT 
UOW 
STATE 



c 



331 



LOCAL 




327 



-330 



AEFTN 



REMOTE 



332 



SEND 



SEND 
TjJOW ROLL^ 
MESSAGE 



335xJ 



/•334 

ACK 



RECEIVE 



GET ACKN0WL 
OF REMOTE 
ROLLBA CK 



^337 



FIG. 16. 



333^ 




/ERROR T< 
USER 



336- 




338 n 

^ message/to 

/ USER 7 



^~ABORT ' 



UOW 



-y539 



340 




1RPCI 



29 



EP 0 623 876 A2 



COMMIT 
UOW 



L 



-306 



COMMIT 
OBJECT 
UOW 
STATE 



LOCAL 




351 



FIG. 17 



REMOTE 




354 



NO 




355-v 



SEND 



SEND 
tiJOW COMMIT 
MESSAGE 



356-^ 



RECEIVE 



GETACKNOWL 
OFREMOTp 
COMMIT 



•357 

N0 ^tfbMMIT^ O rES 



^CESSI 




RPC 

Ldoi 



327 



340 




RPC 

A02J 



30 



\ ; 



® 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





@ Publication number : 0 623 876 A3 

EUROPEAN PATENT APPLICATION 



2?) Application number : 94480028.3 
S) Date of filing : 23.03.94 



©Int. ci. 5 : G06F 9/46 



(So) Priority : 30.04.93 US 56120 

(43) Date of publication of application : 

09.11.94 Bulletin 94/45 

(S) Designated Contracting States : 
DE FR GB 

(SS) Date of deferred publication of search report : 

01.02.95 Bulletin 95/05 

(n) Applicant : International Business Machines 
Corporation 
Old Orchard Road 
Armonk, N.Y. 10504 (US) 



(72) Inventor : Skinner, Harold R. 
5 23rd Street, S.W. 
Rochester, Minnesota 55902 (US) 

@ Representative : Vekemans, Andre 
Compagnie IBM France 
Departement de Propriete Intellectuelle 
F-06610 La Gaude (FR) 



3 

(0 

00 

CO 
CM 



(g) Method and apparatus for linking object managers for cooperative processing in an object oriented 
computing environment 



(57) Object managers on different computing plat- 
forms (14a, 14b) communicate with each other 
in a cooperative manner, while allowing the 
objects on the computing platforms to com- 
municate with each other using a remote pro- 
cedure call which preserves the object oriented 
characteristics of data independence and en- 
capsulation. Preferably, each object manager 
indicates to the other object manager whether 
local objects have successfully responded to 
remote messages. The object manager can 
thereby preserve integrity of the object oriented 
system by committing or rolling back the sys- 
tem in response to completion of specific tasks 
or faBure to complete specific tasks, even 
though some of the tasks occurred outside the 
local object oriented computing environment. 



23b 



2ib- 




F1G. 1. 



Q- 

LU 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



EP 0 623 876 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 94 48 0028 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of 



of rc 



with indi ca tion, where appropriate, 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION flnt-CLS) 



COMPSAC'88 October 1988 , CHICAGO, USA 

pages 170 - 177 XP284835 

TRIPATHI AND ONG 'Type management system 

in the Nexus distributed programming 

environment 1 

* page 170, right column, line 25 - line 
43 * 

* page 172, right column, line 11 - line 
37 * 

8TH INT'L CONF. ON DISTRIBUTED COMPUTING 
SYSTEMS June 1988 , CALIFORNIA 
pages 18 - 24 

SHIMIZU ET AL "Hierarchical Object Groups 
in Distributed Operating Systems. 1 

* the whole document * 



1,2,5-7 
10 



3,4,8,9 



3,4,8,9 



G06F9/46 



TECHNICAL FIELDS 
SEARCHED (foldS) 



G06F 



The present search report has been drawn op for all claims 



THE HAGUE 



5 December 1994 



BRANDT, J 



CATEGORY OF CITED DOCUMENTS 

particularly reformat if taken iloae 
particularly relevant if combined with mother 
oocament of the same category 
technological badegreantf 
■on-written disclosure 



T : theory or principle underlying the Invention 
E : earlier patent document, bat pubfisbeJ on, or 

after the filing fate 
D : document rite* in the application 
L : tocim cot dtel for other reasons 



of the same patent family, corresponding 



2 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



U FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




THIS PAGE BLANK tusnm 



